////https://www.dotcpp.com/oj/contest6239_problem3.html
//package 题目集.dfs.dp;
//
//import java.util.Scanner;
//
//public class 刷油漆的方案数 {
//    static final int mod = 1000000007;
//
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        long[] dp = new long[1001];
//        dp[1] = 2;
//        dp[2] = 8;
//        for (int i = 3; i <= n; i++) {
//            dp[i] = (dp[i - 1] * 6) % mod;
//        }
//        System.out.println(dp[n]);
//    }
//}
